Improved Differential Evolution Algorithm for Slab Allocation and Hot-Rolling Scheduling Integration Problem

To reduce logistics scheduling costs and energy consumption, this paper studies the slab allocation hot-rolling integrated optimization problem that arises in practical iron steel enterprises. In problem, slabs are first allocated to orders then sent heating furnaces for heating; then, they a mill rolling. A 0–1 integer programming model is established minimize attribute difference cost between orders, switching of processing, waiting times after reach rolling mills. Given problem’s characteristics, an improved differential evolution algorithm using real-number coding method designed solve it. Three different heuristic algorithms proposed improve quality solutions initial population. Multiple parent individuals participate mutation operation, which increases population diversity prevents from falling into local optimum prematurely. Experiments on 14 sets real production data large domestic plant show our generates significantly better reasonable amount time compared with CPLEX, simulated artificial method, classical algorithm, it can be used by practitioners.